Parameter choices on Guruswami–Sudan algorithm for polynomial reconstruction
نویسندگان
چکیده
منابع مشابه
A distance-based parameter free algorithm for curve reconstruction
In this paper, a simple, efficient, and parameter free algorithm, DISCUR, is proposed to reconstruct curves from unorganized sample points. The proposed algorithm can reconstruct multiple simple curves that may be open, closed, and/or with sharp corners. The criteria for the curve reconstruction are based on two observations we have made concerning the human visual system: (1) two closest neigh...
متن کاملParameter choices and a better bound on the list size in the Guruswami-Sudan algorithm for algebraic geometry codes
Given an algebraic geometry code CL(D,αP ), the GuruswamiSudan algorithm produces a list of all codewords in CL(D,αP ) within a specified distance of a received word. The initialization step in the algorithm involves parameter choices that bound the degree of the interpolating polynomial and hence the length of the list of codewords generated. In this paper, we use simple properties of discrimi...
متن کاملAn Improved Bound on the List Size in the Guruswami-sudan Algorithm for Ag Codes
Given an algebraic geometry code CL(D,αP ), the GuruswamiSudan algorithm produces a list of all codewords in CL(D,αP ) within a specified distance of a received word. The initialization step in the algorithm involves parameter choices that bound the degree of the interpolating polynomial and hence the length of the list of codewords generated. In this paper, we use simple properties of discrimi...
متن کاملOn Bernstein Type Inequalities for Complex Polynomial
In this paper, we establish some Bernstein type inequalities for the complex polynomial. Our results constitute generalizations and refinements of some well-known polynomial inequalities.
متن کاملGraft Choices for Anterior Cruciate Ligament Reconstruction
The question of which graft to use for anterior cruciate ligament (ACL) reconstruction continues to be debated at meetings around the world. The overall choice of grafts consists of autografts, allografts, and synthetic grafts. By far the two most commonly used grafts are central third bone-patellar tendon-bone and hamstring tendon, either semitendinosus alone or semitendinosus combined with gr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Finite Fields and Their Applications
سال: 2007
ISSN: 1071-5797
DOI: 10.1016/j.ffa.2005.10.002